Vào năm 711, các khu vực khác nhau của Punjab và cả Sindh đều nằm dưới sự cai trị của Ả Rập khi Muhammad Bin Qasim chinh phục Sindh, Multan và các khu vực xung quanh Shorkot. Khu vực này đã đến an toàn dưới sự lãnh đạo của Calayasta Umayyad. Các bộ tộc được biết đến như Arain trong khu vực là những người suy nhược của những người lính Ả rập đi cùng Muhammad Bin Qasim.

Sultan Mahmud Ghaznavi tiếp quản khu vực này vào năm 997. Đế quốc triều đại Ghaznavid do cha ông, Sultan Sebuktegin thành lập, Năm 1005, ông chinh phục Shahis ở Kabul năm 1005, và tiếp đó là các cuộc chinh phục vùng Punjab. Vương quốc Hồi giáo Delhi và sau đó Đế chế Mughal thống trị khu vực. Vùng Punjab trở thành người Hồi giáo chủ yếu do các vị thánh Sufi truyền giáo có các dargah tô điểm cảnh quan của Punjab. Trong thời kỳ cai trị của Anh, quận Bahawalpur đã tăng dân số và tầm quan trọng.